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The quantum advantage arising in a simplified multi-player 
quantum game, is found to be a disadvantage when the game's 
qubit-source is corrupted by a noisy 'demon'. Above a crit- 
ical value of the corruption-rate, or noise-level, the coherent 
quantum effects impede the players to such an extent that the 
'optimal' choice of game changes from quantum to classical. 
To appear in Phys. Rev. A (Rapid Comm.) 

Information plays a fundamental role in both quantum 
mechanics [Qj and games B. Recently, some pioneering 
advances have been made in the field of quantum games 
pLE|. Eisert et al. || considered a quantum version of 
the famous N — 2 player Prisoner's Dilemma 0. The 
game showed a fascinating 'quantum advantage' as a re- 
sult of a novel payoff equilibrium. Benjamin and Hay- 
den subsequently argued that this equilibrium fl results 
from an asymmetric restriction in the strategy set; with 
unrestricted strategies, it is impossible for such special 
'coherent quantum equilibria' (CQE) to arise in the max- 
imally entangled N — 2 player game 0. Following our 
conjecture || that CQE's arise for N > 3 players, Ben- 
jamin and Hayden [|7| created a Prisoner's Dilemma-like 
game for N = 3 with a high payoff CQE @. This ef- 
fect of 'two's company, three's a crowd' is quite familiar 
in physical systems (both classical and quantum) where 
complex behaviors tend to emerge only for N > 3 inter- 
acting particles. 

In this paper the quantum advantage arising in a sim- 
plified multi-player quantum game, is found to be a dis- 
advantage when the game's qubit-source is corrupted by a 
noisy 'demon' whose activity is unknown to the players. 
Above a critical value of the corruption-rate, or noise- 
level, the coherent quantum effects impede the players to 
such an extent that the classical game outperforms the 
quantum game; given the choice, the multi-player system 
does better if it adopts classical rather than quantum be- 
havior. 

Following Ref. jjj, N = 3 players (or 'agents') each 
receive a qubit in state |0) (or 0). The quantum- 
game qubits pass through an entangling J-gate [pip]] 
(see Fig. 1(a)). Without loss of generality we take 
J = -^(I® 3 + iF m ) where F = a x . Hence the input 

state |0) <8> |0) ® |0) = |000) becomes ^(|000) + €|111>). 
The i'th player's strategy Si is her procedure for deciding 
which action to play. The strategy profile s = (si, S2, S3) 
assigns one strategy to each player, and an equilibrium 
is a strategy profile with a degree of stability 0, e.g. in 



a Nash equilibrium no player can improve her expected 
payoff by unilaterally changing her strategy. The payoff 
table (see Fig. 1(b)) bears some resemblance to the 'El 
Farol' bar-problem M - the analogy is not strictly cor- 
rect, however it aids in understanding the pay-off table. 
A (small) bar has seating capacity for 2 people, yet three 
people want to go. Action (1) means don't go (go). 
State |000) means everyone stayed away. Noone gains, 
but noone is annoyed that others gained while they lost: 
the net payoff is zero per player. State 1 100) means one 
person attended, had plenty of seats (i.e. two) but no 
company; her payoff is 1. The other two are annoyed 
that they didn't attend and gain from the available seat, 
hence each gets -9. State 1 110) means two attend; they 
each have a seat and have company so they get 9. The 
third person, while not getting maximum enjoyment, is 
at least relieved that she didn't make the effort to attend 
(making the bar overfull); she gets 1. State 1 1 1 1) means 
they all attend. They benefit from lots of company but 
not enough seating; they all get 2. Input qubits must be 
supplied for each turn of the game. The players assume 
that the input qubits are always |0) (or 0) hence yielding 
the payoffs in Fig. 1(b). The classical game involves only 
one of two possible states for each player's qubit at each 
stage (0 or 1) and hence one particular outcome in the 
pay-off table of Fig. 1(b). In the quantum game a super- 
position of qubit states is possible and hence a superpo- 
sition of outcome states will generally arise - the classical 
game is therefore embedded in the quantum game. As in 
conventional game theory [|2j, average payoffs are given 
by an expectation value over the possible measurement 
results. 

Classical game players either leave the input qubit 
unchanged, or flip it to 1. Allowing full knowledge of 
the payoff table, classical game players will search for 
the dominant strategy payoff (2,2,2) and hence choose 
action 1 [7]]. Following the approach to N = 3 player 
classical games of Ref. ||, each player is assigned a p 
value where p is the probability of leaving the input qubit 
unflipped, i.e. not flipping the input qubit. For simplic- 
ity, suppose p — 0, 1/2 or 1 instead of being continu- 
ous jj). There are 3 3 = 27 possible profiles or 'config- 
urations' (pi,P2,P3)- These yield ten 'classes' each con- 
taining C > 1 configurations which are equivalent under 
interchange of player label M. Table I shows the av- 
erage payoffs for each configuration class. Given that 
the input is 0, the dominant strategy equilibrium corre- 
sponds to all players choosing p = 0, i.e. class (iv) in Ta- 



ble I. Hence although the continuous-parameter p-space 
has been discretized to only three values, this descrip- 
tion includes the desired dominant strategy equilibrium. 
The quantum game players, having followed the analysis 
of Ref. in which the special (5,9,5) 'quantum' payoff 
is presented, independently decide to play for the CQE 
given there. In particular, Ref. M shows that the strate- 
gies /, a x , and -jzipx + &z) yield a novel, high payoff 
CQE H given input qubit |0). We will assume that the 
set of 3^ = 27 strategy profiles formed from these three 
simple strategies contain the only strategy profiles sub- 
sequently chosen by the quantum game players. Again 
this choice is restricted - in particular the quantum game 
should include all SU(2) operations |p|. However it allows 
for a straightforward comparison between quantum and 
classical games without the complication of continuous- 
parameter sets. The resulting Table II provides a sim- 
ple quantum analog of Table I. a x corresponds to not 
qubit-flipping with probability p — 0, hence we denote 
it as ( p = 0'. -4= (a x + & z ) corresponds to not qubit- 
flipping with probability p = 1/2, hence we denote it as 
l p = 1/2'. / corresponds to not qubit-flipping with prob- 
ability p = 1, hence we denote it as l p = 1'. (This corre- 
spondence can be established by imagining switching off 
the J-gates). In both quantum and classical games, play- 
ers are unable to communicate between themselves hence 
they cannot coordinate which player picks which strat- 
egy. In the quantum game, this is more critical since the 
CQE (i.e. the Nash equilibrium given by class (viii) in 
Table II) involves players using different p's. (Although 
class (vii) has the same average payoff ($) = 19/3, it is 
not 'fair' to all players and is not a Nash equilibrium). 
The payoffs in Tables I and II (indicated by (...)) are 
in general quite different, i.e. the quantum and classical 
systems behave differently. 

Now consider the effect of a noisy source created by 
an external 'demon' (Fig. 1(a)). The demon controls the 
input qubit corruption-level, however the players are un- 
aware of his presence. This is reminiscent of a 'Crooked 
House' in gambling - players assume the source (e.g. deck 
of cards) is clean even though it may have been corrupted 
by the supplier (e.g. dealer). In Table I (II), the aver- 
age payoffs with input qubits always 1 (|1)) are shown 
as [...]• Again, the quantum and classical payoffs are 
generally quite different. Comparing the (...) and [. . .] 
entries in column ($) of Table II, and repeating this for 
column $ of Table I, we see that the quantum game ex- 
hibits a lower symmetry than the classical game under 
interchange of input qubit, e.g. there are two entries 
(!) = (19/3) in Table II but only one entry [19/3]. A 
remarkable result is obtained if we now assume that the 
source contains equal numbers of |0) and |1) (or and 1) 
qubits on average: the quantum and classical games now 

produce identical payoffs for a given class (i.e. ($) = $). 
Also, the resulting payoff entries for each p-value within 



a given class become identical. In short, the quantum 
and classical games converge to produce identical payoffs 
for a given strategy class. 

Since the players are unaware of the demon's presence, 
they will still try to achieve the dominant strategy equi- 
librium payoff (2,2,2) for the classical game, i.e. class 
(iv) in Table I, and the superior CQE payoff (5,9,5) for 
the quantum game, i.e. class (viii) in Table II. We now 
examine the average payoff from these two classes to see 
which game is 'optimal' from the players' collective per- 
spective. Let x be the input qubit noise-level provided 
by the demon's supply, representing the fraction of |1) 
(or 1) qubits received by each agent over many turns of 
the game. For simplicity we assume that the demon sup- 
plies identical qubits at each turn, i.e. |0) ® |0) <g> |0) with 
probability (1 — x) and |1) <8> |1) <8> |1) with probability 
x. There is no notion of 'memory' so far in the system, 
hence a periodic qubit sequence . . . |0)|1}|0)|1)|0)|1) sup- 
plied to each agent has the same 'noise-level' (x = 0.5) as 
a random sequence produced by a memory less coin-toss. 
Class (iv) in Table I yields the average payoff per player 
$ x = 0.x + 2.(1 — x) — 2 — 2x, while class (viii) in Table 

II yields ($) x = (-17/3).x+(19/3).(l-a;)= 19/3 -12a;. 

Figure 2 shows these average payoffs as a function of 
x. There is a crossover at x CI — 13/30 = 0.433; the 
quantum game does better than the classical game for 
< x < x CI while the classical game does better than 

the quantum game for x cr < x < 1. If ($) > 2, and 
hence < x < x_ where x_ = 13/36 = 0.361, then 
the quantum game does better than the classical game 
even if the demon reduces the classical game noise level 

to x = 0. If ($) < 0, and hence x+ < x < 1 where 
x + = 19/36 = 0.528, then the classical game will do bet- 
ter than the quantum game even if the demon increases 
the classical game noise level to s = 1. Suppose the 
demon is replaced by a heat bath at temperature T; us- 
ing the Boltzmann weighting for a two level system (en- 
ergy separation AE) yields k B T = AE(\n[(l—x)x~~ 1 ])~ 1 . 
Hence k B T cr = 3.7AE, k B T_ = 1.75AE while k B T + is 
unobtainable (i.e. negative). Given the choice, the 'opti- 
mal' game for the players to play therefore changes from 
being quantum to classical as T (i.e. x) increases. For 
T > 3.7 AE, the classical game 'takes over' which is con- 
sistent with a simple-minded notion of a crossover from 
quantum — > classical behavior. From the viewpoint of 
risk, the class (viii) quantum-game players have high po- 
tential gains but large potential losses - this can lead to 
large fluctuations in their momentary wealth depending 
on the demon's actions, and hence large risk. By contrast 
the class (iv) classical-game players have a smaller risk 
because of the potentially smaller wealth fluctuations. 
We emphasize that the degradation of the 'quantum ad- 
vantage' discussed here arises without any decoherence 
between the J-gates, i.e. there is full coherence within 
the three-player subsystem. Note that the quantum ad- 



vantage would also disappear (in a different way) if the 
quantum correlations between the J and J^ gates were 
destroyed, but this is a trivial limit. 

An interesting generalization is to consider an evo- 
lutionary quantum game in which players may modify 
their strategies based on information from the past, i.e. 
they 'learn' from past mistakes M. This introduces a 
'memory' into the system and allows transitions between 
classes in Tables I and II. The memory in the evolu- 
tionary version will have a non-trivial effect on whether 
the quantum game outperforms the classical one, or vice 
versa ||; the quantum and/or classical game [|l0| may 
even freeze into a given configuration. A deeper under- 
standing of the relative 'advantage' between such clas- 
sical and quantum many-player dynamical games may 
eventually shed light on connections between quantum 
and classical many-particle, dynamical systems: it is pos- 
sible that pay-offs can be used to represent energies, the 
entangled state of the many-player quantum game can 
represent some exotic many-particle wavefunction, and 
the demon's actions can mimic environmental decoher- 
ence. Interestingly, Frieden et al. |1T|] have proposed that 
physical laws are derived from an extremum principle for 
the Fisher information of a measurement and the infor- 
mation bound in the physical quantity being measured 
Jll| , [l2[ - this EPI (Extreme Physical Information) prin- 
ciple represents a game played against Nature. Since the 
observer can never win pT| , the phenomenon of interest 
takes on an all-powerful, but malevolent, force - this is 
the information 'demon' who is looking to increase the 
degree of 'blur' of information, and against whom the 
players are forced to play. 

I am very grateful to Simon Benjamin for his continued 
collaboration. I also thank Seth Lloyd, Philippe Binder, 
Pak Ming Hui and Luis Quiroga for discussions. 
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Figure Captions 

Figure 1: Three-player game: a) classical (top) and quan- 
tum (bottom) with input qubits/bits supplied by a (de- 
monic) external source, b) Payoff table. 

Figure 2: Average payoff per player ('agent') per turn for 
quantum game (thick solid line) and classical game (thin 
solid line) as a function of input qubit/bit noise-level x 
(i.e. demon's corruption-rate). Dotted lines correspond 
to payoff for pure |0) (or 0) input, while dotted-dashed 
lines are for pure |1) (or 1) input. 
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TABLE I. Average payoffs for classical game (players or 'agents' denoted by 'a'), p is probability of not 
flipping the input qubit. Average payoffs for input qubit are shown as (...), those for input qubit 1 are 
shown as [...], while those for 50 : 50 mixture (i.e. x — 0.5) of input qubits are shown without parentheses. 
$ is payoff averaged over the three players, for a given input qubit (0 or 1). $ is $ averaged over input qubit. 
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TABLE II. Average payoffs for quantum game (players or 'agents' denoted by 'a'), p = corresponds to 
a x ; p = 1/2 corresponds to l/\f2{d x + a z ); p = 1 corresponds to I (see text). Average payoffs for input 
qubit |0) are shown as (. . .), those for input qubit |1) are shown as [. . .], while those for 50 : 50 mixture (i.e. 
x — 0.5) of input qubits are shown without parentheses. ($) is payoff averaged over the three players for a 
given input qubit (|0) or |1)). ($) is ($) averaged over input qubit. 
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